Information Flow Guided Synthesis

Abstract Compositional synthesis relies on the discovery of assumptions, i.e., restrictions behavior remainder system that allow a component to realize its specification. In order avoid losing valid solutions, these assumptions should be necessary conditions for realizability. However, because there are typically many different behaviors same specification, behavioral often do not exist. this paper, we introduce new class compositional synthesis, which call information flow . Such capture an essential aspect distributed computing, components need act upon is available only in other components. The presence certain therefore requirement, while actual establishes unconstrained. contrast properties individual computation traces, hyperproperties , sets traces. We present method automatic derivation information-flow from temporal logic specification system. then provide technique implementations based assumptions. This provides approach systems. report encouraging first experiments with approach, carried out BoSyHyper tool.